Derivative polynomials and enumeration of permutations by number of interior and left peaks
نویسنده
چکیده
منابع مشابه
The Peak Statistics on Simsun Permutations
In this paper, we study the relationship among left peaks, interior peaks and up-down runs of simsun permutations. Properties of the generating polynomials, including the recurrence relation, generating function and real-rootedness are studied. Moreover, we introduce and study simsun permutations of the second kind.
متن کاملRefining Enumeration Schemes to Count According to Permutation Statistics
We develop algorithmic tools to compute quickly the distribution of permutation statistics over sets of pattern-avoiding permutations. More specfically, the algorithms are based on enumeration schemes, the permutation statistics are based on the number of occurrences of certain vincular patterns, and the permutations avoid sets of vincular patterns. We prove that whenever a finite enumeration s...
متن کاملEnumeration of snakes and cycle-alternating permutations
Springer numbers are analogs of Euler numbers for the group of signed permutations. Arnol’d showed that they count some objects called snakes, which generalize alternating permutations. Hoffman established a link between Springer numbers, snakes, and some polynomials related with the successive derivatives of trigonometric functions. The goal of this article is to give further combinatorial pro...
متن کاملOn the Basis Polynomials in the Theory of Permutations with Prescribed Up-down Structure
We study the polynomials which enumerate the permutations π = (π1, π2, . . . , πn) of the elements 1.2, . . . , n with the condition π1 < π2 < . . . < πn−m(or π1 > π2 > . . . > πn−m) and prescribed up-down points n−m,n−m+1, . . . , n− 1 in view of an important role of these polynomials in theory of enumeration the permutations with prescribed up-down structure similar to the role of the binomia...
متن کاملViewing Some Ordinary Differential Equations from the Angle of Derivative Polynomials
In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012